Cyclotomic and Simplicial Matroids
نویسندگان
چکیده
We show that two naturally occurring matroids representable over Q are equal: the cyclotomic matroid μn represented by the n roots of unity 1, ζ, ζ, . . . , ζ inside the cyclotomic extension Q(ζ), and a direct sum of copies of a certain simplicial matroid, considered originally by Bolker in the context of transportation polytopes. A result of Adin leads to an upper bound for the number of Q-bases for Q(ζ) among the n roots of unity, which is tight if and only if n has at most two odd prime factors. In addition, we study the Tutte polynomial of μn in the case that n has two prime factors.
منابع مشابه
The Cyclotomic Polynomial Topologically
We interpret the coefficients of the cyclotomic polynomial in terms of simplicial homology.
متن کاملA Topological Interpretation of the Cyclotomic Polynomial
We interpret the coefficients of the cyclotomic polynomial in terms of simplicial homology. Résumé. Nous donnons une interprétation des coefficients du polynôme cyclotomique en utilisant l’homologie simpliciale.
متن کاملMinors of simplicial complexes
We extend the notion of a minor from matroids to simplicial complexes. We show that the class of matroids, as well as the class of independence complexes, is characterized by a single forbidden minor. Inspired by a recent result of Aharoni and Berger, we investigate possible ways to extend the matroid intersection theorem to simplicial complexes.
متن کاملDirac’s Theorem on Simplicial Matroids
We introduce the notion of k-hyperclique complexes, i.e., the largest simplicial complexes on the set [n] with a fixed k-skeleton. These simplicial complexes are a higherdimensional analogue of clique (or flag) complexes (case k = 2) and they are a rich new class of simplicial complexes. We show that Dirac’s theorem on chordal graphs has a higher-dimensional analogue in which graphs and clique ...
متن کاملProblems of Enumeration and Realizability on Matroids, Simplicial Complexes, and Graphs
iii Acknowledgments iv Chapter
متن کامل